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ON THE NEYMAN PEARSON PROBLEM FOR LAW-INVARIANT 
RISK MEASURES AND ROBUST UTILITY FUNCTIONALS 1 

By Alexander Schied 

Technische Universitdt Berlin 

Motivated by optimal investment problems in mathematical fi- 
nance, we consider a variational problem of Neyman-Pearson type 
for law-invariant robust utility functionals and convex risk measures. 
Explicit solutions are found for quantile-based coherent risk measures 
and related utility functionals. Typically, these solutions exhibit a 
critical phenomenon: If the capital constraint is below some critical 
value, then the solution will coincide with a classical solution; above 
this critical value, the solution is a superposition of a classical so- 
lution and a less risky or even risk- free investment. For general risk 
measures and utility functionals, it is shown that there exists a solu- 
tion that can be written as a deterministic increasing function of the 
price density. 

1. Introduction. Suppose an economic agent wishes to raise the capital 
v > today by issuing a contingent claim with a fixed maturity. Suppose 
furthermore that the (discounted) liability at maturity shall be bounded 
by some constant K. There are many ways of constructing such contingent 
claims; for instance, the agent could just take out a loan of size v, which 
would lead to the certain liability — v at maturity. Here, our goal is to find 
a contingent claim such that the risk of the terminal liability is minimal 
among all claims satisfying the issuer's capital constraints. 

In a mathematical model, the payoff of a contingent claim is usually de- 
scribed as a random variable X on a probability space (£l,P, P), and we 
assume that the price of X is given by the expectation E[<pX], where the 
price density tp is a P-a.s. strictly positive random variable with E[<p] = 1; 
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for the purpose of this introduction, we will also assume that tp has a contin- 
uous distribution. The risk of the liability —X will be measured in terms of 
a certain risk measure p. Thus, we are interested in the following problem: 

minimize p(—X) under the constraints 
^ ' that < X < K and E[<pX] > v. 

Problems of this type arise in various contexts such as in statistical test 
theory for composite alternatives or in the construction of Arrow-Debreu 
equilibria in mathematical economics; see, for example, [15] and Chapter 
3 of [13]. Our original motivation stems from the problem of finding risk- 
minimizing hedging strategies in dynamic financial markets. It is well known 
that such an optimal strategy can be constructed by hedging a solution to 
a static problem of type (1); see [[3], [9], [10], [18], [19] and [22]]. 

For the choice p{— X) = E[X], the solution to (1) is given by the classical 
Neyman-Pearson lemma, and for this reason we will call our problem (1) 
the Neyman-Pearson problem for the risk measure p. The case in which 
p(—X) = — E[u{— X)] for a strictly concave utility function u is also stan- 
dard. In this article, our main goal is to solve (1) for cases in which the simple 
expectation E[-] in the two preceding examples is replaced by a supremum 
(or infimum) of expectations, taken over a nontrivial set Q of absolutely 
continuous probability measures. Thus, we are interested in risk measures 
of the form 

(2) p(-X) = supE Q [X] 

QeS 

or, for a utility function u, 

(3) p(-X) = -mf E Q [u(-X)]. 

The choice of (2) is motivated by the theory of coherent measures of risk as 
initiated by Artzner, Delbaen, Eber and Heath [1] and further developed by 
Delbaen [6, 7]. Robust utility functionals of the form (3) arise as a robust 
Savage representation of preferences on payoff profiles and were suggested 
by Gilboa and Schmeidler [14]. Both approaches can be brought together 
by introducing the notion of a convex measure of risk [11, 12], an example 
being 

(4) p{~X) =inf jm6R M Q E Q [u(m - X)] > u(0)\. 

We will also obtain results for risk measures of this type. We refer to [13] 
for surveys on robust Savage representations and risk measures, as well as 
for standard facts on problems like (1). 
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The study of general Neyman-Pearson problems for risk measures of the 
form (2) was initiated by Huber and Strassen [16] and recently contin- 
ued by Cvitanic and Karatzas [4]. Kirch [17] extended the latter results 
to robust utility functionals. On the one hand, these articles deal with 
very general settings, in particular with nonlinear pricing rules of the type 
X i — > infp* g -p E* [X] , and they yield an interpretation of solutions as classical 
solutions with respect to "least favorable pairs" Q,P (which in [4] and [17] 
need not be probability measures). On the other hand, these results rely 
on essentially nonconstructive methods and typically do not yield explicit 
solutions. Only a few special cases were solved by Osterreicher [21], Rieder 
[23] and Bednarski [2]. 

Here, our goal is to obtain explicit solutions to (1) and to point out certain 
critical phenomena that arise as a consequence of taking suprema (or infima) 
of expectations in (2) and (3). To this end, we consider a more specific 
setting with the linear pricing rule X i— > E[ipX] and make the key assumption 
that the risk measure p is law-invariant in the sense that p(—X) = p(—Y) 
whenever X and Y have the same law under P. While this assumption might 
be somewhat restrictive from the point of view of theoretical economics, it 
is satisfied for most risk measures used by practitioners and allows for some 
interesting mathematical structure. It is satisfied, for instance, if the set Q 
in (2) and (3) is of the form 



(5) Qx = Q « P 



dQ < l 
dP ~ A 

for some given A S (0,1] (note that Qi = {P}). In Section 3, we will solve 
the Neyman-Pearson problem for 

(6) Px {-X):=-mmE Q [u(-X)], 

where u : [0, K\ — > M is a strictly concave and continuously differentiable util- 
ity function. In particular, we will show that there exists a critical value 
v\ 6 (0,A') such that the solution X* to the Neyman-Pearson problem for 
px coincides with the classical solution Y® for p\ as long as v < v \. For 
v > v\, however, a diversification effect occurs: X* is now a superposition of 
a risk-free loan of size (3 E (0, v) and a classical solution Y§ for p\ but with 
modified upper bound K — (5 and price v — (5. Thus, the solution is of the 
form 



(7) K 



Y°, for v < v x , 

P + YP, for v>vx- 



We will see that, intuitively, this effect is related to an "aversion" of the 
investor to accept risky bets outside a region of the form {if > y}, so that 
capital that cannot be raised by issuing a risky bet on high-price scenarios 
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co £{</?> y} must instead be obtained via a risk-free loan. We also get a 
similar result for the translation invariant modification (4) of p\. 

In the case u{x) = x, the problem reduces to the Neyman-Pearson prob- 
lem for the coherent risk measure 

(8) AVaR A (-A) = max E Q [X], 

that will be called the average value at risk. It is also known as "conditional 
value at risk" or "expected shortfall," and coincides, for atomless probability 
spaces, with the worst conditional expectation 

WCEx{-X) =sup{E[X\A] | P[A] > A}. 

WCEa was suggested by Artzner, Delbaen, Eber and Heath [1] as a coherent 
alternative to the practitioner's value at risk. The Neyman-Pearson prob- 
lem for AVaR^ is relatively easy and closely related to results in [2] and [23] , 
as will be explained in Remark 4.7. The solution X* is of the same type 
as (7), with now denoting the optimal statistical test as provided by 
the classical Neyman-Pearson lemma. Thus, we have Y® = K ■ , which 

can be interpreted as a digital option that pays off in high-price scenarios. 
Moreover, the critical value v\ can be characterized in terms of the distri- 
bution of ip, and it turns out that Y® = (1 — f3)Y® x , thus determining [3 as 
(v - V\)/(l - V\). 

This solution for AVaR^ will be obtained as a corollary to the more general 
Theorem 4.1. It solves the Neyman-Pearson problem for the class of quantile- 
based coherent measures of risk that was introduced by Kusuoka [20]. Such 
a risk measure is of the form 

(9) Pk{X)= f 1 k(t)q- x (t)dt, 

Jo 

where k : [0, 1) — ► [0, oo) is an increasing right-continuous function such that 
J Q k(t)dt = 1, and where qx denotes a quantile function of the random vari- 
able X £ L°°. AVaR>, corresponds to the choice k = tI[i-a,i)- Moreover, 
Kusuoka [20] showed that all law-invariant coherent risk measures which 
admit a representation (2) can be constructed from this class of quantile- 
based coherent risk measures. The maximal representing set Q for pk has 
been described by Dana and Carlier [5] . 

The Neyman-Pearson problem for p^ of (9) admits a solution of the form 

X* = ^I [a>b) (cp)+K-I [bt00) (<p), 

where the parameters < [3 < K and < a < b < oo can be obtained via a 
nonlinear variational problem, which involves only two real parameters and 
which can be solved in a straightforward manner. In contrast to the case of 
AVaR^, one may encounter the case < a < b < oo, which now corresponds 
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to a diversification into the two digital options (K — (3) ■ If^oo)^) an d /3 ■ 
I[ a ,oo)(y)> the latter being less risky than the former but no longer risk- free. 

Our method in obtaining these results is different from the ones used 
by Huber and Strassen [16], Cvitanic and Karatzas [4], Kirch [17] and 
others. It is based on the key observation that, for a large class of law- 
invariant risk measures p, there exists a deterministic increasing function 
/* : (0, oo) — ► [0,K] such that X* := f*((p) solves (1). Thus, we are able to 
reduce the original problem for risk measures such as (6) or (9) to a semiclas- 
sical problem of Neyman-Pearson type, but with the additional constraint 
that the solution must be an increasing function of the price density. If p in- 
volves the set Q\ of (5), then this auxiliary problem can be solved directly. 
In the case of a general quantile-based coherent risk measure, the auxil- 
iary problem is first transformed into a moment problem for subprobability 
measures, which then can be solved by using general integral representation 
results. 

This paper is organized as follows. In Section 2, we will look at general 
properties of solutions to the Neyman-Pearson problem (1), assuming only 
that our risk measure satisfies certain "axioms." We will comment on the 
existence and (non)-uniqueness of solutions, and we will prove our key re- 
sult on the existence of a deterministic increasing function that yields a 
solution when applied to the price density ip. In Section 3, we will solve the 
Neyman-Pearson problem for robust utility functionals (6) and their trans- 
lation invariant modification. In Section 4, we will consider quantile-based 
coherent risk measures of the form (9). In a first step, we will show that 
solving a simple moment problem within a small class of two-step functions 
yields also solutions to our Neyman-Pearson problem. In a second step, we 
further reduce the moment problem to a two-dimensional variational prob- 
lem. Section 5 contains the proof of the first reduction theorem in Section 4. 

2. The general structure of solutions. In this section we discuss the gen- 
eral structure of solutions to the Neyman-Pearson problem (1), where we 
take p as a real-valued functional on L°° := P) that satisfies the 

following properties for all X, Y G L°°: 

(10) Monotonicity: If X < Y, then p{-X) < p{-Y). 

(11) Convexity: p{\X + (1 - \)Y) < Xp(X) + (1 - \)p(Y) for < A < 1. 

Law invariance: If X and Y have the same law under P, then 
( } P(X)= P (Y). 

For simplicity, we will also assume that 

(13) l3m i — > p{—m) is continuous and strictly increasing on [0, K]. 
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Clearly, this property holds if p satisfies the additional axiom of 

(14) Translation invariance: p{X + m) = p(X) —m for m E K and X S L°°, 

in which case p is a law- invariant convex measure of risk [1, 11, 13]. We also 
suppose that p is continuous from above: 

(15) X n \X, P-a.s. => p(X n )/p(X). 

It is straightforward to check that, given the monotonicity of p, continuity 
from above is equivalent to the so-called Fatou property: 

p(X) < liminfp(X n ) 

/1M "TOO 

^ ' for all bounded (X n ) nf =s C L°°with X n — ► XP-a.s.; 

see, for example, Lemma 4.16 in [13]. Standard arguments such as those in 
Remark 3.39 of [13] then show: 

Lemma 2.1 (Existence of solutions). Under conditions (10), (11) and 
(15), there exists a solution to the Neyman-Pearson problem (1). 

We will also assume throughout this paper that the underlying probability 
space (fi, J 7 , P) is atomless. This condition guarantees that p is defined on 
a sufficiently large domain, and it is equivalent to the existence of a random 
variable with a continuous distribution. 



Remark 2.2 (Nonuniqueness of solutions). The solution to the Neyman- 
Pearson problem need not be unique. Take, for example, p(—X) = E[X] and 
consider the solution 

(17) X* = K-l w>c]+1 -l y=c} 

for certain constants c > and 7 G [0, K] as provided by the classical Neyman- 
Pearson problem. If the distribution of (p is not continuous at c, one typically 
has 7 G (0, K), and the usual randomization of X* yields another solution X 
which takes only the values and 1. More precisely, X coincides with X* on 
{(p 7^ c}; otherwise X is either or 1, according to an independent Bernoulli 
experiment with success probability 7. If one insists on <7((/j)-measurable so- 
lutions, then (17) is the only such solution. But uniqueness may also fail in 
the class of a((/?)-measurable solutions as will be shown in Remark 4.3. On 
the other hand, uniqueness in the class of c(^) -measurable solutions implies 
uniqueness in the class of ^-measurable solutions, provided that the price 
density has a continuous distribution; see Proposition 2.7. 

We continue with the following general lemma that was suggested by Hans 
Follmer and that is of independent interest. 
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Lemma 2.3. Let Q C T be a countably generated a-algebra. Then 
p{X) > p{E[X\g}) forallXeL 00 . 

In particular, 

(18) p(X)>p{E[X}). 



Proof. Lemma 4.45 in [13] states that 
(19) p(X)>p(X-I A c + E[X\A]-I A ) 

for any set A £ T with P[A] > (note that the proof of the cited lemma 
does not use the translation invariance of p). Let B±,B2,... be a sequence of 
sets in T such that Q = a(B\,B2, ■■■), and denote by A±, . . . , A m the atoms 
in Q n := o-(B\, . . . , B n ). Applying (19) successively with A := A\,A2, ■ ■ ■ , A m 
yields 

P (x) > p (^e[x\a] • IaA = p{E[x\g n )). 

Thus, by the martingale convergence theorem and the Fatou property (16), 
p(E[X\g})<limmfp(E[X\g n ])<p(X). 

nyoo 

Finally, (18) follows by taking Q = {0, $7}. □ 



The first consequence of the preceding lemma is that the price constraint 
in problem (1) can be reduced to an equality: 



Lemma 2.4. Any solution X* of the Neyman-Pearson problem with cap- 
ital constraint v E [0,K] satisfies E[apX*] = v. 

Proof. The case v £ {0,K} is trivial, and so it is enough to consider 
v G (0, A'). Note that (18) implies that any solution X* satisfies p(— X*) > 
p(0). Indeed, since E[ipX*] >v>0 and X* > 0, we must have E[X*\ > 0, 
and (18) and (13) yield p(— X*) > p(0). Now suppose by way of contradiction 
that E[tpX*] > v. Then we define X := aX* , where a := v/E[<pX*] < 1. The 
convexity of p implies that 

p(-X) = p{-aX* - (1 - q)0) 

<ap(-X*) + (l-a)p(0) 

<p(-x*), 



which, in view of £^[y?A] = v, contradicts the optimality of X* . □ 
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Another immediate consequence of Lemma 2.3 is the following: If X* 
solves the Neyman-Pearson problem (1), then so does X* := E[X* \ (p]. In 
particular, there always exists a cr(</?)-measurable solution. The following 
key proposition states a crucial property of such solutions. Note that we 
always use the term "increasing function" synonymously to "nondecreasing 
function." 

Proposition 2.5. Every a ((p) -measurable solution X* can be written 
as X* = f*(<p) for some deterministic increasing function f*. 

The proof of this proposition is based on the following version of the clas- 
sical Hardy-Littlewood inequalities, which we recall here for the convenience 
of the reader. See, for example, Theorem 2.76 of [13] for a proof. 

Theorem 2.6 (Hardy-Littlewood). Let X and Y be two nonnegative 
random variables, and let qx and qy denote quantile functions of X and Y . 
Then, 



If X = f(Y), then the lower (upper) bound is attained if and only if f can 
be chosen as a decreasing (increasing) function. 

We will also need the following property of quantile functions: If / is 
an increasing function and Y is a nonnegative random variable, then the 



see, for example, Lemma 2.77 in [13]. 

Proof of Proposition 2.5. Since the underlying probability space is 
atomless, there exists a random variable U with a uniform distribution on 
(0,1) such that p = q^U). Now let X* be any solution to the Neyman- 
Pearson problem [for further application of this argument in Proposition 
2.7, we do not yet assume that X* is <r(<^)-measurable]. Denote by F^ the 
distribution function of </?, and define 





Qf(Y)(t) = f(qy(t)) for a.e. t 6 (0, 1); 




if F v is continuous at x, 



otherwise. 



Then / is increasing, and X := f((p) satisfies 

(21) X = E[q x * (U)\q v (U)} = E[q x *(U)\<p] 
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since F lf (q lf (t)—) <t< F v (q v (t)) for all t. Lemma 2.3 and the law-invariance 
of p imply that 



Moreover, the upper Hardy-Littlewood inequality and (21) yield that 



and so X solves the Neyman-Pearson problem, too. In view of Lemma 2.4, 
all inequalities in (22) must be identities. Hence, if X* is o"(</?)-measurable, 
then the "only if" part of Theorem 2.6 shows that X* = f*((p) for some 
increasing function /*. □ 

The argument in the preceding proof also yields the following uniqueness 
result for price densities with a continuous distribution. Remark 2.2 shows 
that this condition cannot be dropped. 

Proposition 2.7. // (p has a continuous distribution, then uniqueness 
in the class of a (ip) -measurable solutions implies uniqueness in the class of 
^-measurable solutions. 

Proof. Let X* be an arbitrary solution and define 



Then X has the same distribution as X* . As in the proof of Proposition 
2.5, we get that X is a cr(( / 9)-measurable solution. Moreover, is also 

a 0"(<^)-measurable solution by Lemma 2.3. Uniqueness gives X = E[X*\ip], 
and so X* has the same law as -E[X*|<£>]. Hence, 

= E[{X*f] - E[E[X*\<p] 2 ] = E[(X* - E[X*\ip]) 2 }, 

and we get that P-a.s. X* = E[X*\<p]. □ 

Finally, we will need some elementary properties of the minimal risk 
(23) R v {v) := mm{p(-X) \0<X<K, E[<pX] >v}, < v < K. 

Lemma 2.8. «i-> Rip(v) is a continuous convex function that strictly 
increases from p(0) to p{—K) as v increases from to K. 



p(-X)<p(-q x *(U)) = p(-X*). 



(22) 




= E[q v (U)q x *(U)]=E[ ( pX\, 



/:=?X'°^ and X := f(ip). 
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Proof. Clearly, R^O) = p(0) and R^(K) = p(—K), due to our assump- 
tion P[ip > 0] = 1. It is also clear that R v (v) is increasing in v. But if 
R<p{v) = Ryiv 1 ) for some v' > v, then a solution for the Neyman-Pearson 
problem with v' would also be a solution for v, a contradiction to Lemma 
2.4. Therefore, the function v i— > R^v) is strictly increasing. Convexity eas- 
ily follows from (11) and in turn implies continuity in the interior of [0,-K]. 
Using (13), right-continuity at v = follows from R v (v) < p(—v), while left- 
continuity at v = K follows from (18). □ 

3. Robust utility functionals defined in terms of density bounds. For 

AG (0,1], let 

and note that Q\ = {P}. In this section, we solve the Neyman-Pearson 
problem for risk measures derived from robust utility functionals of the 
form 

U X (X)= mm E Q [u(X)], 

where u is a utility function. Such utility functionals arise in a natural way 
from a robust Savage representation of preferences on asset profiles; see [14] 
and Section 2.5 in [13]. We will assume throughout this section that u is 
concave, strictly increasing and continuously differentiable on its domain, 
which shall contain [0,-fT]. When measuring risk rather than utility, it is 
natural to switch signs and to introduce the convex increasing loss function 
£(x) := —u(—x). Thus, we will consider the risk measure 

(24) Px (-X) := -U X (-X) = max E Q [£(X)}. 

If £(x) = x for all x, then p\ reduces to the average value at risk AVaRA of 
(8). The terminology "average value at risk" stems from the crucial fact that 
AVaRA can be represented as an average of the upper values of the quantilc 
function qx (the "value at risk" ) of X € L°° : 

1 r 1 

(25) AVaRA (—A) = max E Q [X} = - q x (t) dt; 

QeQ A A Jx-x 

see, for example, Theorem 4.39 in [13] and recall that we have assumed 
that (0,,J-,P) is atomless. Thus, both AVaRA an d px are law-invariant and 
satisfy the general assumptions of Section 2. 

We will first consider the Neyman-Pearson problem for the risk measure 
px of (24) in the case where the loss function i is strictly convex on [0, K] \ the 
Neyman-Pearson problem for AVaRA w iU be considered in the next section. 
For simplicity, we will assume that the price density (p is unbounded from 
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above. Under our assumptions on the loss function £, its derivative £' is a 
bijective function from its domain to some interval (a, b) C (0, oo). We extend 
its inverse function to all of R by setting 

!+oo, for x>b, 

(£')- l {x), ioia<x<b, 
— oo, for x < a. 

In the classical case A = 1, we have Q\ = {P}, and it is well known that the 
unique solution of the Neyman-Pearson problem for p\ takes the form 

X\ = V I(c W ) A K = (J(ci(^ V Vl )) - I(c m )) A K, 

where c\ is the unique constant such that E\ipX*(\ = v; see, for example, 
Section 3.3 of [13]. The parameter y\ = £'(0)/c\ can be interpreted as that 
level of prices at which the investor starts taking risky bets since the solution 
X* is supported on {ip > y{\. Clearly, c\ = c\{v) increases continuously from 
to +oo and y\ = yi(v) decreases continuously from +oo to as v increases 
from to K. 

For < A < 1 , we will see in the following theorem that X% also solves the 
Neyman-Pearson problem for p\, but only as long as the capital constraint 
v does not exceed a certain critical value v\. For v > v\, a diversification 
effect will occur: the optimal solution will be a combination of a constant 
(3 G (0, v) and a classical solution X with upper bound K — (3 and capital 
constraint v — (3. Moreover, for all values of v, the classical part X will be 
concentrated on a subset of {ip > q}, where 

q'-q^l-X). 

Viewing the constant (3 as a risk- free loan and X as a risky bet, we see that 
this effect is related to an "aversion" of the investor to accept risky bets on 
scenarios u corresponding to prices <p(uj) which are not high enough. Hence, 
capital that cannot be raised by issuing a risky bet on high-price scenarios 
must instead be obtained via a risk-free loan. Note our shorthand notation 
of writing E[X; if £ A] for E[XI^ €A y]. 

Theorem 3.1. Suppose that the distribution function of ip is continuous 
and strictly increasing on (0, oo). Then: 

(a) The Neyman-Pearson problem for p\ of (24) has a unique solution 
X* which is P-a.s. of the form 

(26) X* = [3 + (I(c(p V y)) - I(cy)) A(K — (3), 

where (3, y and c are constants such that (3 > 0, y > q and c = £'{f3)/y. 

(b) For every AG (0, 1), there exists a critical value v\ G (0, KE[ip; p> q]) 
such that (3 = if v <v\ and < f3 < v for v > v\ . 
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(c) The parameters /3, c and y are increasing functions of v. 

Proof, (a) By Proposition 2.5, we may concentrate on random variables 
X that are of the form X = f((p) for an increasing function /. Then (20) 
and (25) imply that 

A max E Q [£(X)] = f qt(f(<p)) (t) dt 

£(f(q^t)))dt 

(27) 

= E[£(f(<p));<p>q], 

where, in the third identity, we have used our assumptions on tp. Hence 
X* = f*(f) will solve the Neyman-Pearson problem provided that /* solves 

, >. minimize E[£(f(<p)); (p > q] among all increasing functions/ 
<* with < / < K and E[(pf((p)] = v, 

and vice versa. In particular, (28) admits a solution. It is clear that any such 
solution /* must satisfy f*(x) = f*{q+) for all x < q. Taking (5 := f*{q) as 
given, the restriction of /* to [q, oo) is the unique solution to the following 
problem: 

, . minimize E[£(f(ip)); ip > q] among all increasing functions / on [q,oo) 
with 0<f<K and E[cpf(ip); <p > q] = v - 0E[(p; ip < q] =:v p . 

If we drop the condition that / in (29) is increasing, then it is well known 
(see, e.g., Section 3.3 of [13]) that (29) is solved by the function 

(30) fp (x) = & V I(cx) A K, x>q, 

where c is such that E[<pf%(<p)\ip >q] = vp. But f% is increasing and hence 
solves (29). Since = f* (q) = f*(q+), we get f*(x) = V I(cx) A K for all 
x > 0. Moreover, there must be some y >q such that (3 = I(cy). Thus, /* 
can be written as f*(x) = (3 + (I(c(x V y)) - I(cy)) A (K — (3). 

As for the uniqueness of solutions, we have just shown that all o~((p)- 
measurable solutions are of the form (30) and can be parameterized via (3. 
But a different (3 needs a different c, so that two <T(<^)-measurable solu- 
tions must differ almost everywhere. The strict convexity of I hence implies 
uniqueness of (28) and in turn uniqueness of the a(<^)-measurable solution of 
the Neyman-Pearson problem. General uniqueness follows from Proposition 
2.7. 

Part (b) is obtained by combining Lemmas 3.2-3.4. Part (c) follows from 
Lemma 3.2 and the fact that (3 < v as proved in Lemma 3.4. □ 
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Lemma 3.2. The solutions in (26) are pointwise increasing in v. 



Proof. Let v and v' be such that < v < v' < K, and consider the 
corresponding solutions X*(v) and X*(v'). We want to show that P-a.s. 
X*(v') > X*(v). To this end, define X := X*(v) A X*(v'), Y := X*(v) - X 
and Z : = X*{v') — X. Then vq := £7[y>X] < v, and there exists a € (0, 1] such 
that (1 — a)E[(pZ] = E[ipY\ = v — vq. Clearly, we have Y = on {Z > 0} and 
hence, by the convexity of £, P-a.s., 

t(X + (1 - a)Z + aZ) -t{X + Y + aZ) 

(31) 

> l(X + (1 - a)Z) - l(X + Y). 

Both X*{v) and X*(v') are increasing functions of the price density tp, and 
one easily checks that the same is true of X + Y + and of X + (1 — a)Z. 
Hence, multiplying (31) with I| v , >g j, taking expectations with respect to P, 
and using (27) yields 

max £ Q [£(X>'))] - max E Q [£(X* (v) + aZ)] 
(32) > max E Q [£(X + (1 - a)Z)] - max E Q [£(X*(v))} 

>o, 

where the latter inequality follows from the fact that E[(p(X + {\ — a)Z)\ = v. 
Moreover, E[ip(X*(v) + aZ)] = v' , which in view of (32) and the uniqueness 
of solutions implies that P-a.s. X*{v') = X*(v) + aZ > X*(v). □ 



Lemma 3.3. For every A G (0, 1), there exists e > such that (5 = for 
v < e. 



Proof. Fix v£ (0, K) for the first step. For 7 <E [0,v), let / 7 (x) := 7 V 
I(c^x) A where c 7 E (0,oo) is such that E[npfy(ip)] = v. We denote by 
1p :=£'(j)/cy the point at which / 7 starts being larger than 7. Suppose 
that 7' > 7. Then y 1 :=y" ( Ay" ( > and 

(V v/(tyy>) A/0;^>y 1 ] 

= v-7'P[v3;99<y 1 ] 

<S[y>.(y V/(c 7 ^) AK);^>y 1 ]. 

It follows that 7 1— > c 7 = c 7 (u ) is strictly decreasing and that 7 1— > y 1 = y 7 (v) 
is strictly increasing as long as v is fixed. 
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Now let £(7) := E[£(f 7 (<p)); (p>q\. It follows from the proof of Theorem 
3.1 that = or [3 = v if 

(33) L{i) - L(0) > for all 7 G (0, u). 

But (33) also implies that L(v) := £(v)P[<p > q] = linxyf« £(7) > -^(0), for the 
case L(u) = L(0) is excluded by the uniqueness of the solution (26). Hence, 
(33) is equivalent to = 0. 

In addition to y 7 , we will also need the point y 7 := £'(-y)/co < y 1 at which 
/o leaves the level 7. Letting A := £(f 7 (p)) — £(fo(p)), we have 

L( 7 ) - L(0) = £[A; p > y 7 ] + £[A; y < V < 2/ 7 ] 

+ £7[A;g<^<iA,]. 

On {p > y 7 }, we get from the first step that f- 1 {p) < /o(y) and in turn 

A > H{M<p))[fi(<p) - /o(v)] > coW/» - /o(v)]. 

Moreover, A > on {yo < V < y 7 }> an d on {q < ip < yo} we have 7 = / 7 (</?) > 
fo(p) = 0. Therefore, 

L( 7 ) - L(0) > cd^[ v • (f 7 (<p) - f (<p));<p > y 7 ] 

+ (£( 1 )-£(0))P[ q <p <yo ] 

> c (v - jP[(p < y 7 ] -v) + j£'(0)P[q <p< y ] 

>j(£'(0)P[q < p < £'(0)/c ] - c ). 

By our assumption that (p has a continuous and strictly increasing distribu- 
tion function, the factor cq = cq(v) tends continuously from to +00 as v 
increases from to K, and so the right-hand side will be strictly positive as 
soon as v is small enough and 7 is between and v. □ 

Lemma 3.4. We have < v for all v G (0, K) and > for v > KE[ip; 

<f>q}- 

Proof. As to the first part of the assertion, it follows from Lemma 3.3 
that X = v is not optimal for small enough v > 0. That is, R v {v) < p{—X) = 
v, where Ru,(v) is as in (23). The convexity of v *— > R v (v) — v, which follows 
from Lemma 2.8, hence implies that v = and v = K are the only two points 
in [0, K] with R^v) = v. Thus, X = v cannot be optimal for any v G (0, K). 

The second part of the assertion follows immediately from the fact that 
the parameter y in Theorem 3.1 has been shown to be larger than or equal 
to q. □ 

Let us now briefly comment on the translation invariant modification 
p x (-X) = infjm G R max E Q [£(X - m)] < x | 
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of p\, which is a convex measure of risk in the sense of [11]. In addition to 
the assumptions made at the beginning of this section, we assume that £ 
is defined on all of K, and xq is a fixed interior point of £(M). Clearly, p\ 
is law-invariant and satisfies the properties (10) through (16). We denote 
by R(v) := R^(v) the minimal risk for p\, as defined in (23). Recall that q 
denotes the (1 — A)-quantile of ip. 

Corollary 3.5. Suppose that the distribution function of <p is contin- 
uous and strictly increasing on (0, oo). Then the Neyman-Pearson problem 
for p\ has a unique solution X* that is P-a.s. of the form 

X* = a + (I( 7 (^ V z)) - I(-yz)) A (K — a), 

where a, z and 7 are constants such that < a < v, z > q and 7 = £'{ot — 
R(v))/z. Moreover, for every A E (0,1), there exists a critical value v\ G 
(0, K) such that a = if v <V\. 

Proof. Take a solution X* at level v and let £ R ( v )(x) := £(x - R(v)). 
Then we see that maxQ € g A E[£ R ^ (X*)] = xq. On the other hand, if < X < 
K and E[(pX] > v but X is not a solution, then we must have p\{— X) > R(v) 
and hence maxg g g A E[£m v \ (X)] > xq. So X* solves the Neyman-Pearson 
problem for p\ at level v if and only if X* minimizes maxQ e g A E[£ R ^(X)] 
among all X with < X < K and E[ipX] > v. For fixed v, this problem is of 
the same type as the one of Theorem 3.1, and so we get a representation of 
solutions in terms of the inverse Ir( v ) of £' R t v y But I R ^(x) = I(x) + R(v), 
and we obtain the first part of the assertion. The existence of the critical 
value v\ follows by the same arguments as in Lemma 3.3 when one replaces 
£ by £' R ^ and I by I R ^ ; only minor modifications are needed. □ 

From the proof it is clear that, for given v > 0, the parameters a, 7 and z 
will generally be different from the corresponding parameters j3, c and y in 
Theorem 3.1, because the problem now involves the loss function £ R ( v )(x) := 
£(x — R(v)) rather than £ itself. Also, in the case in which a = but A < 1, 
the solution X^ := X* typically does not coincide with the solution X* to 
the Neyman-Pearson problem for the "classical" risk measure 

px{-X) = inf{m G R | E[£(X - m)] < x } 

[with the exception of an exponential loss function £{x) = e ax }. To see this, 
note first that 

max E Q [£{X - m)] > E[£(X - m)} 
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unless X is constant. This in turn implies that R(v) = p\(—X x ) > pi(—X*) =: 
for otherwise pi(— X£) would be strictly less than p\(—X*). But X x 
is of the form 

X* x = 0\/(I( lx <p) + R(v))AK, 

while 

A"* = V (I(ji<p) + R 1 ^)) A K, 
which shows that 7a < 7i • 

4. Quantile-based coherent risk measures. A quantile-based coherent 
risk measure is of the form 

p k (-X):= [ k(t)q x (t)dt, X G L°°, 
Jo 

where k : [0, 1) — > [0, oo) is an increasing right-continuous function such that 
/o k(t)dt = 1, and where qy denotes a quantile function of a random vari- 
able Y. The average value at risk AVaR>, of (25) is thus the particular 
quantile-based coherent risk measure with k = ^I[i-a,i)- F° r general k, let 
p be the positive Radon measure on [0,1) such that k(t) = p([0,t]). Then 
p{d\) = (1 — X)p(dX) is a probability measure on [0, 1) such that 

p k {-X)= f AVaRi_x(—X)p(d\). 

J[0,1) 

Since AVaR^ is a coherent measure of risk which is continuous from below 
and, hence, from above (see, e.g., [20] or Theorem 4.39 in [13]), the same 
is true of the quantile-based risk measure p^. In particular, p^ satisfies the 
properties (10) through (16) and can be represented in the form 

Pk (-X)=maxE Q [X\, 
QeQ k 

where Q k is a set of probability measures, which has been described by Dana 
and Carlier [5]. 

Let us now turn to the Neyman-Pearson problem for p^. By the positive 
homogeneity of p k , there is no loss in generality if we assume that K = 1. 
Our first result in this section will show that the Neyman-Pearson problem 
for pk can be reduced to the minimization of an ordinary expectation over 
a very limited class J of functions. This class J consists of all increasing 
step functions / : (0, oo) — > [0, 1] that take at most one value in (0, 1). More 
precisely, each / G J can be written as 

f = pi Jo +I Jl 

for some (3 G (0, 1) and two disjoint intervals Jo, Ji C (0, oo) such that Jo is 
either empty or satisfies P[(p G Jo] > 0. Here and in the sequel, we use the 
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term interval in a broad sense: an interval may also be empty or consisting 
of a single element. Since / must be increasing, J\ must either be empty or 
unbounded to the right. If both Jq and J\ are nonempty, then the right-hand 
endpoint of Jo must coincide with the left-hand endpoint of J±. 

Recall that F v denotes the distribution function of ip under P and let us 
introduce the function 



Consider the following variational problem: 

, > minimize E[gk{ip)f{ip)] among all increasing functions/ 

^ ' with < / < 1 and E[<pf(<p)] = v. 

It would be tempting to apply the classical Neyman-Pearson lemma to solv- 
ing (34), but this approach would only work if the function gk(x)/x were 
decreasing in x, because otherwise we might not obtain an increasing solu- 
tion /. 

Theorem 4.1. 

(a) If f* solves (34), then X* := f*(<p) solves the Neyman-Pearson prob- 
lem for p k . 

(b) There exists a function f*£^T that solves (34) . 

(c) If f* is such that f*(<p) solves the Neyman-Pearson problem for p^, 
then f* solves (34). 

(d) If the solution f* 6 J of part (b) is unique within J up to (P o tp~ l ) -nulls ets, 
then X* = f*(<p) is the P-a.s. unique a (ip) -measurable solution to the Neyman- 
Pearson problem for pk- 

The proof of Theorem 4.1 is deferred to Section 5. Here we will first illus- 
trate how this result leads to explicit solutions of the Neyman-Pearson prob- 
lem for quantile-based coherent risk measures. In order not to complicate the 
presentation, we assume for the rest of this section that the distribution func- 
tion F v is continuous and strictly increasing on {x > | F v (x) < 1}. Then 
the corresponding quantile function q^ will also be continuous and strictly 
increasing. We let ^(0) := and ^(1) := |M|l°° < °o ; and we define two 
functions $ and T by 




if Fu, is continuous at x 



otherwise. 




0<x< 1. 




v 
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and define two functions (3 and R on := {(x,y) \0<x<z v <y<l}U 
{(z v ,z v )} by 

f 0, Kx = z v = y, 

P(x,y):= ^1±|M, otherwise , 

R(x, y) := 0(x, y) \T(y) - Y{x)\ + 1 - T(y). 



Corollary 4.2. Suppose that the pair (x*,y*) minimizes the function 
R over the domain A v , and let (5* := f3(x*, y*), a:=g ((3 (x*) and b := q^(y*) . 
Then X* := f*(<p) solves the Neyman-Pearson problem for p^, where 

(35) r:=ri[a,6)+%,oc)- 

Conversely, suppose that f £ J is a.e. of the form (35) and solves (34). 
Then the pair (x*,y*) := (F ip (a),F ip (b)) minimizes R on A v . In particular, 
the Neyman-Pearson problem for p^ has a unique solution if and only if R 
has a unique minimizer on A v . 



Proof. It is straightforward to verify that a function / = /3Ir a) &) + 
E[b,oo) ^ 3 satisfies the constraints in (34) if and only if (x, y) := (F v (a) , F v (b)) £ 
A v and (3 = (3{x,y). An analogous computation shows that E[gk((p) f(<p)] = 
R(x,y), so that the assertion follows from Theorem 4.1 and Proposition 2.7. 

□ 



The preceding corollary implies that cr(c/?)-measurable solutions to the 
Neyman-Pearson problem need not be unique, even for genuinely nonaddi- 
tive risk measures and for price densities with a continuous distribution. 



Remark 4.3. In the case k = q v , we have R(x,y) = v for all (x,y) 6 A„. 
Hence, each function 

f = /3(x,y)I[ a ,b) +I[6,oo) iova = q ip (x), b = q< p {y) 

solves the Neyman-Pearson problem for p^, and so does every convex com- 
bination of these functions. 



Below, we will use Corollary 4.2 to obtain an explicit solution for the 
Neyman-Pearson problem for AVaR^. As one may guess from Theorem 3.1, 
we will find the dichotomy x* = y* = z v or x* = and y* > z v . But before 
doing so, let us show in the following example that the case < x* < y* < 1 
can also occur. 
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Example 4.4. Let us consider the case in which ip has a uniform dis- 
tribution on (0, 2), so that q^t) = 2t, <f>(x) = x 2 and z v = s/l — v. We take 

k = ¥[o,a) + %,i)> 

where £ G (5, 1) and A is such that A: integrates to 1. With this choice, r(a;) < 
x 2 = for all x £ (|,£]. Consequently, = 1 -T(z v ) >v = R(0, 1) 

for all 1 — £ 2 < v < 3/4. It follows that [z v , z v ) does not minimize R for those 
values of v. Let (x*,y*) be a minimizer of R on A„. Then the right-hand 
derivative of x 1— ► y*) is equal to 



/3(x,^)( 2 /g ) ) 2 _ r ^ ) -Mx)), 



Since this expression is strictly negative for small enough x, the optimal x* 
must be larger than 0. 

Let us now show that the case y* = 1 cannot occur if the parameter £ is 
sufficiently close to | and 1 — £ 2 < v < |. To this end, one verifies first that 
the left-hand derivative of y 1— ► R(x* ,y) at y = 1 is given by 

(36) (1-/3(xM))( 2 1^^-a). 

For < x < and z v < £, the function (1 —F(x))/(1 — x 2 ) has a global 
minimum at x = j, where it takes the value On the other hand, A tends 
to I when £ goes to \. Thus, (36) must be strictly positive if £ is not too 
large, and we conclude that y = 1 cannot be optimal. 

Let us now turn to the Neyman-Pearson problem for AVaFlA. There are 
various ways of handling this special case. For instance, one can use the 
arguments of the proof of Theorem 3.1 to reduce the problem to the varia- 
tional problem (29) for £(x) = x, which can then be solved via the classical 
Neyman-Pearson lemma. Here we will use instead a computation based on 
Corollary 4.2. 

As in Theorem 3.1, we will find a critical value v\ such that the solu- 
tion reduces to the solution for p{—X) = E[X] as long as v < v\. That is, 
the solution provided by the classical Neyman-Pearson lemma is optimal 
for capital levels v < v\. For v > v\, the solution will be a nontrivial con- 
vex combination of the classical solution at level v\ and of a risk-free unit 
investment. This critical value will be of the form 

v x = l-$(y\), 

where y\ G (1 — A, 1] is defined as the unique maximizer of the function 

V + A- 1 
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Thus, if qtp(l) = IMI-L 00 > A" 1 , then y\ G (1 — A, 1) is the unique solution to 
the equation 

q tp (y\)(y\ + \-l) = $(yx)- 

Corollary 4.5. The Neyman-Pearson problem for AVaR^ has a unique 
solution X* . If v <v\, then 

X*=I [6o ,oa)M, 

where bo := q,p(z v ). If v > v\, then the solution is given by 

x* = p* + (i-p*)i [buoo) ( ip ), 

where (3* = (3(0,y\) andbi =q ip (y\). Moreover, withC\ := (y\ + X-l)/$(y\), 
the minimal risk (23) is given by 



RJv) 



(l-z v )/\, ifv<v\, 
W \l-C x (l-v)/X, ifv>v x . 

Proof. It suffices to consider the case < v < 1. For k = jI[i_a,i)j we 
have 

XR(x, y) = p(x, y)[(y + A - 1) V - (x + A - 1) V 0] 
+ A - (y + A - 1) V 0. 

Let (x*,y*) be a minimizer of R on A„, and suppose first that (x*,y*) ^ 
(z v ,z v ). Then y* > z v and 

Thus, we see that (3(x,y*) and, hence, R(x,y*) are strictly increasing in x 
as long as x < 1 — A. If, on the other hand, x > 1 — A, then 

A#^(x, y *)=/ 3 (x, y *)f##^ 7 4-l)<0. 



dx y ,a ' ^ y ,a '\§{y*)-<&{x) 

So x* must be equal to either or z v . 

Let us now look for the optimal y* , given that x* = 0. We have 

(y + A-l)V0 



XR(0,y) = X-(l-v)- 



For y < 1 — A, this yields R(0,y) = 1, which according to Lemma 2.4 cannot 
be optimal. For y > 1 — A, the choice (x*,y*) = (0,y\) will be optimal — but 
only if y\ > z v and unless the alternative choice (x*,y*) = (z v ,z v ) gives a 
better result. 
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If U\ < z v , then y i— > R(0,y) has no minimizer on (z v , 1], and it follows 
that (x*,y*) = (z v ,z v ) must be the optimal choice. Note that y\ > z v if and 
only if v > V\ . 

Finally, let us compare R(0,y\) against R(z v ,z v ) in case that y\ > z v . 
Since y\ > 1 — A, we have 

\u/n ^ \ n ^a + A-1 y A + A-l 

Afl(0, y A ) = A - (1 - v)-^y- = A - QM—j- 

and 

XR(z v ,z v ) = A - + A - 1) V 0. 

Since y A is the unique maximizer of the function x *— > (x + A — 1)/<&(x), we 
thus see that R(0, y\) is strictly better than R(z v ,z v ) and hence (x*,y*) = 
(0,y A ) as long as y\ > z v . An application of Corollary 4.2 concludes the 
proof. □ 

Remark 4.6 (Comparison with value at risk). Consider the value at 
risk at level A G (0, 1), 

VaR A (-X) = inf{m £ R | P[X > m] < A}, 

which is a quantile-based risk measure that satisfies all the assumptions 
of Section 2 except for convexity (11). Denoting Ru,(v) the corresponding 
minimax risk (23), we see that X* solves the Neyman-Pearson problem for 
VaR A if P[X* > Rtpiv)] < A and E[pX*] > v. Thus, for v with z v > q := 
q<p{l — A), any X that is concentrated on {ip > q} and satisfies < X < 1 
and E[(pX] > v solves our problem and has risk R v {v) = VaR A (— X) = 0. 
For z v < q, there is a unique solution of the form 

X* = rl[ , ff )(¥>) +I[ ff>00 )(¥'). 
where r = R^{v) is determined by the budget constraint Sff/jX*] = v. This 
solution is similar to the one for AVaR A , but involves different parameters. 

Remark 4.7. It follows from the results of Kusuoka [20] and Delbaen [7] 
that, for a quantile-based coherent risk measure p^, the set function v^{A) := 
Pk(~ I-a) is a 2-alternating Choquet capaticity. Therefore, the Neyman-Pearson 
problem for falls within the range of the Neyman-Pearson lemma for 
capacities as proved by Huber and Strassen [16], and our results can be 
interpreted in terms of the Radon-Nykodym derivative tt of the measure 
dP* := ipdP with respect to the capacity v^. In the case of AVaR A , we get 
for H^Hl 00 > A -1 that 7r = c • tp V q^yx) for some constant c> 0. It is shown 
in [16] that tt = dP/dQo for some Qo £ Q\, and we get c • (p V q v {y\) = 
tp ■ dP/dQ. Using our formulae for y\, one easily obtains c = A, that is, 

vr = \(<p\/ q,p(yx)). 
This extends earlier results by Rieder [23] and Bednarski [2]. 
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5. Proof of Theorem 4.1. 

Proof of parts (a) and (c). As in the proof of Proposition 2.5, we 
see that gk(qip) = E\[k\q v ], where A denotes the Lebesgue measure on (0, 1). 
Hence, for any increasing function /: [0,oo) — > [0, 1], 

p(-f(V>)) = I k(t)q m (t)dt 

= I 9k(q v (t))f(q v (t))dt 
Jo 

= E\g k (<p)f(<p)], 

where we have used (20) in the second step. Applying Lemma 2.4 and Propo- 
sition 2.5 yields (a) and (c). □ 

The proof of parts (b) and (d) requires some preparation. To illustrate 
our idea of solving (34), suppose first that the price density has a continuous 
distribution. Then we may, without loss of generality, restrict our attention 
to right-continuous increasing functions / : [0, oo) — > [0, 1] in (34). Via f{x) = 
^([0, x]), any such function / can be identified with a unique subprobability 
measure v on [0, oo) and vice versa. Fubini's theorem implies that 

E[g k (<p)f(<p)] = J G k {x)v{dx) 

and 

E[<pf(<p)] = J G v {x)v{dx), 

where G k {x) = E[g k (ip);ip > x] and G_p{x) = E[ip; tp>x\. Thus, (34) is equiv- 
alent to minimizing the integral / G k (x)i>{dx) over the convex set C of all 
subprobability measures v on [0, oo) that satisfy the constraint 

J G ip {x)v{dx) = v. 

Our strategy of solving this moment problem is to identify the extreme 
points of C as those subprobability measures that correspond to functions 
in C n J and to show that it suffices to minimize / G k {x)v(dx) among such 
extreme measures v. 

If the distribution of ip is not continuous, the problem becomes slightly 
more involved. This is mainly due to the fact that we may no longer pass to 
a right-continuous (or left-continuous) version of /. We may only suppose 
that / is right-continuous on the set [0, oo) \ D, where D denotes the set of 
discontinuity points of F v . Nevertheless, it will be possible to identify / with 
a certain measure v living on a larger space S D [0, oo), in which each point 
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in D occurs twice. Our problem (34) will then turn out to be equivalent 
to a certain moment problem for these measures v. Once this identification 
has been achieved, the extreme points of the set defined by the moment 
constraint on v can be identified by using general results like those proved 
by Winkler [25]. In our simple situation, however, we will avoid using the 
general theory. Instead, we will give a short and straightforward argument 
in identifying the extreme points. 

Define a probability measure /i on [0, oo) by 

H(A) :=E[<p;<peA], 

and denote by C the convex set of all increasing functions / : [0, oo) — > [0, 1] 
that are right-continuous on D c and satisfy the constraint J f dfi = v. 

Lemma 5.1. The set of extreme points of C is given by 
(37) ext C = C n J. 

Proof. First we show the inclusion D in (37). So suppose that / € 
C fl J ii is of the form / = f3 1 j + Ijj and can be written as / = A/i + (1 — A)/2 
for certain /j G C and A G (0, 1). Since < /j < 1, we get immediately that 
/i = on (Jo U J\) c and fi = 1 on J\. This proves that / is an extreme point 
if Jo is empty. Now suppose that Jo is nonempty. Then //(Jo) > by the 
definition of J . Since both f\ and f 2 are increasing, each /j must be equal 
to some constant /3, € [0, 1] on Jq. But then the conditions / fidjjL = v and 
/t(J ) > imply f3 1 = (3 2 = (3 and in turn f 1 = f 2 = f. 

For the proof of the inclusion C in (37), it will be convenient to identify 
a function f £ C with a suitable subprobability measure v. To this end, we 
first define a subprobability measure ^ on D by 

VD :=Y J {f{x+)-f{x))5 x . 

Then we let 

f D (x) :=u D ([0,x)) and f c (x) := f(x) - f D (x), x>0. 

Note that f c is right-continuous and increasing. Hence, there exists a sub- 
probability measure v c on [0,oo) such that f c (x) = v c ([0,x]). 

Now think of the set D as being separate from [0, oo), and consider the 
set S := [0,oo) U D, on which every discontinuity point of /t is represented 
twice. Our function / gives rise to a subprobability measure v on S defined 
for Borel sets A C S by 

v{A) :=u c (AD [0,oo)) + u D (AnD). 

Conversely, any subprobability measure v on the Borel field of S gives rise to 
an increasing function / on [0, oo) that is right-continuous except possibly at 
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discontinuity points of fi: simply let f(x) := v(A x ), where A x := [0, x] U {y € 
D | y < x}. Note also that / = / if and only if v = v. 

By means of Fubini's theorem, we find that J fdfj, = jGdv, where G is 
the function on S defined by 

,ggv g( , = (/j,([x,oo)), for xe [0,oo), 

1 j 1 J \/i((x,oo)), for x £ D. 

Hence, C can be identified with the set of all subprobability measures v on 
S such that / Gdv = v. 

Let us now consider the case in which sup x f(x) = 1, corresponding to 
v(S) = 1. Suppose / takes more than one value in (0,1). Then S can be 
decomposed into three disjoint sets A\,Ai, Aj, such that a, := v{Ai) > 0. Let 
also bi := J A Gdv, and denote by v\^ i the measure 1/1^(^4.) := v(AC\ Ai). 
For coefficients ai > 0, the measure 

z/i := ai^Ui + a 2 ^U 2 + "3^U 3 
will correspond to an element of C provided that Oj > and 

aiai + a 2 a2 + "303 = 1, 

CKl&i + Q2&2 + "3^3 = V. 

Clearly, this system of linear equations is solved by the vector (1,1,1) but 
admits also another, different solution (a±, 02,0^3) with < aij < 2. But then 
7i := 2 — aj defines yet another solution. Letting 

^2 :=7l^Ui +72HA2 +73t / U 3 , 

we have found two measures V\,V2 corresponding to two functions /i,/2 in 
C such that 

v = \(y x + v 2 ) 

and, hence, 

/ = |(/i + / 2 ). 

Thus, / cannot be an extreme point of C. 

Next, we turn to the case in which f £ C satisfies sup x f(x) < 1. Then 
the corresponding measure 1^ is a true subprobability measure: v(S) < 1. If 
/ takes more than one value in (0,1), then v puts positive charge on two 
disjoint sets A\, A2, of which we may assume that A\ U A2 = S. Letting 
again aj := v(Ai) > and bi := f A . Gdv, we see that v\ := a\v\A 1 + o,2v\a 2 
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will correspond to some function fx EC provided that a» > and 



(39) 



ai&i + «2&2 = v 



where m may be any number between and 1. The vector (1, 1) solves (39) 
for m = v(S) < 1. If (39) admits also other nonnegative solutions, then we 
can argue as in the case v(S) = 1 that / is not an extreme point of C. If the 
solution to (39) is unique, we take e > such that the numbers m± := v(S) ± 
e belong to [0, 1] and such that the solutions (af,af) corresponding to m± 
have nonnegative components. Then the measures v± := afu\A 1 + o^v\a 2 
correspond to functions f± € C such that / = \{f+ + /-), and so / is not 
an extreme point of C. 

Finally, consider a function / G C of the form / = f3 Ij + Ij t , where (3 £ 
(0, 1) but the interval Jo is a //-nullset. In this case, (3 can be changed 
arbitrarily without violating the condition J f dfi = v, and so / cannot be 
an extreme point of C. □ 

Lemma 5.2. The set C admits an integral representation with respect 
to its extreme points: For every function /o E C, there exists a probability 
measure n on C ' n J ', defined on the a-algebra generated by the maps f t— > 
f(x), x£ (0, oo), such that 



Proof. Consider the affine coding of a function / G C by a subproba- 
bility measure v on S as introduced in the proof of Lemma 5.1. By adding 
an additional point d to S, we can uniquely extend v to a probability mea- 
sure on S := SU {d}. The function G defined in (38) will be extended to S 
by letting G(d) := 0. Then C can be identified with the set H of all Borel 
probability measures i/onS such that / Gdv = v. Corollary 3 of [24] states 
that H enjoys an integral representation, which then carries over to C by 
means of Fubini's theorem. □ 

Proof of parts (b) and (d) of Theorem 4.1. In proving (b), our 
task is to minimize E\gk(ip) f '(<£>)] = J gfd/j, over the set C, where g(x) = 
gk{x)/x. Let /q be a minimizer in C [which must exist, e.g., by Proposition 
2.5 and part (c) of Theorem 4.1] and consider the integral representation 
/o = f Cn j fr](df) of Lemma 5.2. Then, according to Fubini's theorem, 




so that there must also be a minimizer in C n J . 
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(d) According to the argument in the proof of part (b) , uniqueness of solu- 
tions in C n J implies uniqueness in C. Moreover, by Proposition 2.5, every 
<r(y?)-measurable solution X* is of the form X* = /*(</?) for some function 
feC. □ 
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